In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

if(!require("EBImage")){
  install.packages("BiocManager")
  BiocManager::install("EBImage")
}
package 㤼㸱EBImage㤼㸲 was built under R version 4.0.3
if(!require("R.matlab")){
  install.packages("R.matlab")
}
package 㤼㸱R.matlab㤼㸲 was built under R version 4.0.4
if(!require("readxl")){
  install.packages("readxl")
}
package 㤼㸱readxl㤼㸲 was built under R version 4.0.3
if(!require("dplyr")){
  install.packages("dplyr")
}
package 㤼㸱dplyr㤼㸲 was built under R version 4.0.3
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("ggplot2")){
  install.packages("ggplot2")
}
package 㤼㸱ggplot2㤼㸲 was built under R version 4.0.3
if(!require("caret")){
  install.packages("caret")
}
package 㤼㸱caret㤼㸲 was built under R version 4.0.4
if(!require("glmnet")){
  install.packages("glmnet")
}
package 㤼㸱glmnet㤼㸲 was built under R version 4.0.3
if(!require("WeightedROC")){
  install.packages("WeightedROC")
}
package 㤼㸱WeightedROC㤼㸲 was built under R version 4.0.4
if(!require("keras")){
  install.packages("keras")
}
there is no package called 㤼㸱keras㤼㸲WARNING: Rtools is required to build R packages but is not currently installed. Please download and install the appropriate version of Rtools before proceeding:

https://cran.rstudio.com/bin/windows/Rtools/
trying URL 'https://cran.rstudio.com/bin/windows/contrib/4.0/config_0.3.1.zip'
Content type 'application/zip' length 81597 bytes (79 KB)
downloaded 79 KB

trying URL 'https://cran.rstudio.com/bin/windows/contrib/4.0/tensorflow_2.2.0.zip'
Content type 'application/zip' length 144784 bytes (141 KB)
downloaded 141 KB

trying URL 'https://cran.rstudio.com/bin/windows/contrib/4.0/tfruns_1.5.0.zip'
Content type 'application/zip' length 1486258 bytes (1.4 MB)
downloaded 1.4 MB

trying URL 'https://cran.rstudio.com/bin/windows/contrib/4.0/zeallot_0.1.0.zip'
Content type 'application/zip' length 62029 bytes (60 KB)
downloaded 60 KB

trying URL 'https://cran.rstudio.com/bin/windows/contrib/4.0/keras_2.3.0.0.zip'
Content type 'application/zip' length 2487967 bytes (2.4 MB)
downloaded 2.4 MB
package ‘config’ successfully unpacked and MD5 sums checked
package ‘tensorflow’ successfully unpacked and MD5 sums checked
package ‘tfruns’ successfully unpacked and MD5 sums checked
package ‘zeallot’ successfully unpacked and MD5 sums checked
package ‘keras’ successfully unpacked and MD5 sums checked

The downloaded binary packages are in
    C:\Users\evesu\AppData\Local\Temp\RtmpyMTkrd\downloaded_packages
if(!require("tensorflow")){
  install.packages("tensorflow")
}
package 㤼㸱tensorflow㤼㸲 was built under R version 4.0.4
library(R.matlab)
library(readxl)
library(dplyr)
library(EBImage)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(tensorflow)
library(keras)
package 㤼㸱keras㤼㸲 was built under R version 4.0.4

Step 0 set work directories

set.seed(2020)
# setwd("~/Project3-FacialEmotionRecognition/doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="") 

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

run.cv <- TRUE # run cross-validation on the training set
sample.reweight <- TRUE # run sample reweighting in model training
K <- 5  # number of CV folds
run.feature.train <- TRUE # process features for training set
run.test <- TRUE # run evaluation on an independent test set
run.feature.test <- TRUE # process features for test set

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this Starter Code, we tune parameter lambda (the amount of shrinkage) for logistic regression with LASSO penalty.

lmbd = c(1e-3, 5e-3, 1e-2, 5e-2, 1e-1)
model_labels = paste("LASSO Penalty with lambda =", lmbd)

Step 2: import data and train-test split

#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

n_files <- length(list.files(train_image_dir))

image_list <- list()
for(i in 1:100){
   image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
}

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
readMat.matrix <- function(index){
     return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}

#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

Step 3: construct features and responses

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, file="../output/feature_train.RData")
}else{
  load(file="../output/feature_train.RData")
}

tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, file="../output/feature_test.RData")
}else{
  load(file="../output/feature_test.RData")
}

CNN

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

  • train.R
    • Input: a data frame containing features and labels and a parameter list.
    • Output:a trained model
  • test.R
    • Input: the fitted classification model using training data and processed features from testing images
    • Input: an R object that contains a trained classifier.
    • Output: training model specification
  • In this Starter Code, we use logistic regression with LASSO penalty to do classification.
source("../lib/train.R") 
source("../lib/test.R")

For CNN’s Averagin is better? https://datascience.stackexchange.com/questions/47797/using-cross-validation-technique-for-a-cnn-model#:~:text=Any%20time%20you%20have%20models,tendency%20toward%20overfitting%20not%20underfitting.

source("../lib/cross_validation.R")

feature_train = array(unlist(dat_train[, -6007]), dim = c(2400,152,3))
label_train = array(as.numeric(dat_train$label)) - 1 
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
# training weights

tm_train <- system.time(fit_train <- train(feature_train, label_train))
Model: "sequential_45"
_______________________________________________________
Layer (type)            Output Shape          Param #  
=======================================================
conv1d_116 (Conv1D)     (None, 150, 32)       320      
_______________________________________________________
max_pooling1d_72 (MaxPo (None, 75, 32)        0        
_______________________________________________________
conv1d_115 (Conv1D)     (None, 73, 64)        6208     
_______________________________________________________
max_pooling1d_71 (MaxPo (None, 36, 64)        0        
_______________________________________________________
conv1d_114 (Conv1D)     (None, 34, 64)        12352    
_______________________________________________________
flatten_45 (Flatten)    (None, 2176)          0        
_______________________________________________________
dense_144 (Dense)       (None, 64)            139328   
_______________________________________________________
dense_143 (Dense)       (None, 1)             65       
=======================================================
Total params: 158,273
Trainable params: 158,273
Non-trainable params: 0
_______________________________________________________
Epoch 1/10
53/53 - 0s - loss: 3.7640 - accuracy: 0.7304 - auc: 0.5108
53/53 - 1s - loss: 3.7640 - accuracy: 0.7304 - auc: 0.5108 - val_loss: 0.5971 - val_accuracy: 0.7375 - val_auc: 0.5812
Epoch 2/10
53/53 - 0s - loss: 0.4981 - accuracy: 0.8071 - auc: 0.5612
53/53 - 1s - loss: 0.4981 - accuracy: 0.8071 - auc: 0.5612 - val_loss: 0.4893 - val_accuracy: 0.7986 - val_auc: 0.6121
Epoch 3/10
53/53 - 0s - loss: 0.4737 - accuracy: 0.8107 - auc: 0.6223
53/53 - 1s - loss: 0.4737 - accuracy: 0.8107 - auc: 0.6223 - val_loss: 0.4853 - val_accuracy: 0.7986 - val_auc: 0.6225
Epoch 4/10
53/53 - 1s - loss: 0.4807 - accuracy: 0.8083 - auc: 0.6170
53/53 - 1s - loss: 0.4807 - accuracy: 0.8083 - auc: 0.6170 - val_loss: 0.5010 - val_accuracy: 0.7986 - val_auc: 0.6206
Epoch 5/10
53/53 - 0s - loss: 0.4877 - accuracy: 0.8089 - auc: 0.6037
53/53 - 1s - loss: 0.4877 - accuracy: 0.8089 - auc: 0.6037 - val_loss: 0.4873 - val_accuracy: 0.7986 - val_auc: 0.6259
Epoch 6/10
53/53 - 0s - loss: 0.4678 - accuracy: 0.8089 - auc: 0.6447
53/53 - 1s - loss: 0.4678 - accuracy: 0.8089 - auc: 0.6447 - val_loss: 0.5028 - val_accuracy: 0.7986 - val_auc: 0.6346
Epoch 7/10
53/53 - 0s - loss: 0.4595 - accuracy: 0.8095 - auc: 0.6672
53/53 - 1s - loss: 0.4595 - accuracy: 0.8095 - auc: 0.6672 - val_loss: 0.4886 - val_accuracy: 0.8056 - val_auc: 0.6405
Epoch 8/10
53/53 - 0s - loss: 0.4725 - accuracy: 0.8095 - auc: 0.6265
53/53 - 1s - loss: 0.4725 - accuracy: 0.8095 - auc: 0.6265 - val_loss: 0.4988 - val_accuracy: 0.7986 - val_auc: 0.6413
Epoch 9/10
53/53 - 0s - loss: 0.4592 - accuracy: 0.8107 - auc: 0.6661
53/53 - 1s - loss: 0.4592 - accuracy: 0.8107 - auc: 0.6661 - val_loss: 0.4778 - val_accuracy: 0.7986 - val_auc: 0.6541
Epoch 10/10
53/53 - 0s - loss: 0.4506 - accuracy: 0.8131 - auc: 0.6900
53/53 - 1s - loss: 0.4506 - accuracy: 0.8131 - auc: 0.6900 - val_loss: 0.4706 - val_accuracy: 0.8014 - val_auc: 0.6707
#save(fit_train, file="../output/fit_train.RData")

Step 5: Run test on test images

tm_test = NA

feature_test <- array(unlist(dat_test[, -6007]), dim = c(600, 152, 3))

if(run.test){
  #(file="../output/fit_train.RData")
  tm_test <- system.time(
                         {label_pred <- test(fit_train, feature_test, type = "classes");
                          prob_pred <- test(fit_train, feature_test, type = "proba")}
                         )
  
}

label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}

label_test <- ifelse(label_test == 2, 1, 0)
accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
# prob_pred <- apply(prob_pred, 1, max)
prob_pred <- prob_pred[, 1]
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)

cat("The accuracy of model:", "CNN", "is", accu*100, "%.\n")
The accuracy of model: CNN is 51.7871 %.
cat("The AUC of model:", "CNN", "is", auc, ".\n")
The AUC of model: CNN is 0.720733 .

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

cat("Time for constructing training features=", tm_feature_train[1], "s \n")
Time for constructing training features= 1.01 s 
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
Time for constructing testing features= 0.23 s 
cat("Time for training model=", tm_train[1], "s \n") 
Time for training model= 21.25 s 
cat("Time for testing model=", tm_test[1], "s \n")
Time for testing model= 0.5 s 

###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

LS0tDQp0aXRsZTogIk1haW4iDQphdXRob3I6ICJDaGVuZ2xpYW5nIFRhbmcsIFl1amllIFdhbmcsIERpYW5lIEx1LCBUaWFuIFpoZW5nIg0Kb3V0cHV0Og0KICBwZGZfZG9jdW1lbnQ6IGRlZmF1bHQNCiAgaHRtbF9ub3RlYm9vazogZGVmYXVsdA0KLS0tDQoNCkluIHlvdXIgZmluYWwgcmVwbywgdGhlcmUgc2hvdWxkIGJlIGFuIFIgbWFya2Rvd24gZmlsZSB0aGF0IG9yZ2FuaXplcyAqKmFsbCBjb21wdXRhdGlvbmFsIHN0ZXBzKiogZm9yIGV2YWx1YXRpbmcgeW91ciBwcm9wb3NlZCBGYWNpYWwgRXhwcmVzc2lvbiBSZWNvZ25pdGlvbiBmcmFtZXdvcmsuIA0KDQpUaGlzIGZpbGUgaXMgY3VycmVudGx5IGEgdGVtcGxhdGUgZm9yIHJ1bm5pbmcgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gWW91IHNob3VsZCB1cGRhdGUgaXQgYWNjb3JkaW5nIHRvIHlvdXIgY29kZXMgYnV0IGZvbGxvd2luZyBwcmVjaXNlbHkgdGhlIHNhbWUgc3RydWN0dXJlLiANCg0KYGBge3IgbWVzc2FnZT1GQUxTRX0NCmlmKCFyZXF1aXJlKCJFQkltYWdlIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJCaW9jTWFuYWdlciIpDQogIEJpb2NNYW5hZ2VyOjppbnN0YWxsKCJFQkltYWdlIikNCn0NCmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiUi5tYXRsYWIiKQ0KfQ0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikNCn0NCg0KaWYoIXJlcXVpcmUoImRwbHlyIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJkcGx5ciIpDQp9DQppZighcmVxdWlyZSgicmVhZHhsIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQ0KfQ0KDQppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpDQp9DQoNCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiY2FyZXQiKQ0KfQ0KDQppZighcmVxdWlyZSgiZ2xtbmV0Iikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJnbG1uZXQiKQ0KfQ0KDQppZighcmVxdWlyZSgiV2VpZ2h0ZWRST0MiKSl7DQogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikNCn0NCg0KaWYoIXJlcXVpcmUoImtlcmFzIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJrZXJhcyIpDQp9DQppZighcmVxdWlyZSgidGVuc29yZmxvdyIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygidGVuc29yZmxvdyIpDQp9DQoNCg0KbGlicmFyeShSLm1hdGxhYikNCmxpYnJhcnkocmVhZHhsKQ0KbGlicmFyeShkcGx5cikNCmxpYnJhcnkoRUJJbWFnZSkNCmxpYnJhcnkoZ2dwbG90MikNCmxpYnJhcnkoY2FyZXQpDQpsaWJyYXJ5KGdsbW5ldCkNCmxpYnJhcnkoV2VpZ2h0ZWRST0MpDQpsaWJyYXJ5KHRlbnNvcmZsb3cpDQpsaWJyYXJ5KGtlcmFzKQ0KDQpgYGANCg0KIyMjIFN0ZXAgMCBzZXQgd29yayBkaXJlY3Rvcmllcw0KYGBge3Igd2tkaXIsIGV2YWw9RkFMU0V9DQpzZXQuc2VlZCgyMDIwKQ0KIyBzZXR3ZCgifi9Qcm9qZWN0My1GYWNpYWxFbW90aW9uUmVjb2duaXRpb24vZG9jIikNCiMgaGVyZSByZXBsYWNlIGl0IHdpdGggeW91ciBvd24gcGF0aCBvciBtYW51YWxseSBzZXQgaXQgaW4gUlN0dWRpbyB0byB3aGVyZSB0aGlzIHJtZCBmaWxlIGlzIGxvY2F0ZWQuIA0KIyB1c2UgcmVsYXRpdmUgcGF0aCBmb3IgcmVwcm9kdWNpYmlsaXR5DQpgYGANCg0KUHJvdmlkZSBkaXJlY3RvcmllcyBmb3IgdHJhaW5pbmcgaW1hZ2VzLiBUcmFpbmluZyBpbWFnZXMgYW5kIFRyYWluaW5nIGZpZHVjaWFsIHBvaW50cyB3aWxsIGJlIGluIGRpZmZlcmVudCBzdWJmb2xkZXJzLiANCmBgYHtyfQ0KdHJhaW5fZGlyIDwtICIuLi9kYXRhL3RyYWluX3NldC8iICMgVGhpcyB3aWxsIGJlIG1vZGlmaWVkIGZvciBkaWZmZXJlbnQgZGF0YSBzZXRzLg0KdHJhaW5faW1hZ2VfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgImltYWdlcy8iLCBzZXA9IiIpDQp0cmFpbl9wdF9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAgInBvaW50cy8iLCBzZXA9IiIpDQp0cmFpbl9sYWJlbF9wYXRoIDwtIHBhc3RlKHRyYWluX2RpciwgImxhYmVsLmNzdiIsIHNlcD0iIikgDQpgYGANCg0KIyMjIFN0ZXAgMTogc2V0IHVwIGNvbnRyb2xzIGZvciBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLg0KDQpJbiB0aGlzIGNodW5rLCB3ZSBoYXZlIGEgc2V0IG9mIGNvbnRyb2xzIGZvciB0aGUgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gDQoNCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0DQorIChUL0YpIHJld2VpZ2h0aW5nIHRoZSBzYW1wbGVzIGZvciB0cmFpbmluZyBzZXQgDQorIChudW1iZXIpIEssIHRoZSBudW1iZXIgb2YgQ1YgZm9sZHMNCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0DQorIChUL0YpIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0DQorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0DQoNCmBgYHtyIGV4cF9zZXR1cH0NCnJ1bi5jdiA8LSBUUlVFICMgcnVuIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldA0Kc2FtcGxlLnJld2VpZ2h0IDwtICBUUlVFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZw0KSyA8LSA1ICAjIG51bWJlciBvZiBDViBmb2xkcw0KcnVuLmZlYXR1cmUudHJhaW4gPC0gVFJVRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRyYWluaW5nIHNldA0KcnVuLnRlc3QgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0DQpydW4uZmVhdHVyZS50ZXN0IDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldA0KYGBgDQoNClVzaW5nIGNyb3NzLXZhbGlkYXRpb24gb3IgaW5kZXBlbmRlbnQgdGVzdCBzZXQgZXZhbHVhdGlvbiwgd2UgY29tcGFyZSB0aGUgcGVyZm9ybWFuY2Ugb2YgbW9kZWxzIHdpdGggZGlmZmVyZW50IHNwZWNpZmljYXRpb25zLiBJbiB0aGlzIFN0YXJ0ZXIgQ29kZSwgd2UgdHVuZSBwYXJhbWV0ZXIgbGFtYmRhICh0aGUgYW1vdW50IG9mIHNocmlua2FnZSkgZm9yIGxvZ2lzdGljIHJlZ3Jlc3Npb24gd2l0aCBMQVNTTyBwZW5hbHR5Lg0KDQpgYGB7ciBtb2RlbF9zZXR1cH0NCmxtYmQgPSBjKDFlLTMsIDVlLTMsIDFlLTIsIDVlLTIsIDFlLTEpDQptb2RlbF9sYWJlbHMgPSBwYXN0ZSgiTEFTU08gUGVuYWx0eSB3aXRoIGxhbWJkYSA9IiwgbG1iZCkNCmBgYA0KDQojIyMgU3RlcCAyOiBpbXBvcnQgZGF0YSBhbmQgdHJhaW4tdGVzdCBzcGxpdCANCmBgYHtyfQ0KI3RyYWluLXRlc3Qgc3BsaXQNCmluZm8gPC0gcmVhZC5jc3YodHJhaW5fbGFiZWxfcGF0aCkNCm4gPC0gbnJvdyhpbmZvKQ0Kbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKQ0KdHJhaW5faWR4IDwtIHNhbXBsZShpbmZvJEluZGV4LCBuX3RyYWluLCByZXBsYWNlID0gRikNCnRlc3RfaWR4IDwtIHNldGRpZmYoaW5mbyRJbmRleCwgdHJhaW5faWR4KQ0KYGBgDQoNCklmIHlvdSBjaG9vc2UgdG8gZXh0cmFjdCBmZWF0dXJlcyBmcm9tIGltYWdlcywgc3VjaCBhcyB1c2luZyBHYWJvciBmaWx0ZXIsIFIgbWVtb3J5IHdpbGwgZXhoYXVzdCBhbGwgaW1hZ2VzIGFyZSByZWFkIHRvZ2V0aGVyLiBUaGUgc29sdXRpb24gaXMgdG8gcmVwZWF0IHJlYWRpbmcgYSBzbWFsbGVyIGJhdGNoKGUuZyAxMDApIGFuZCBwcm9jZXNzIHRoZW0uIA0KYGBge3J9DQpuX2ZpbGVzIDwtIGxlbmd0aChsaXN0LmZpbGVzKHRyYWluX2ltYWdlX2RpcikpDQoNCmltYWdlX2xpc3QgPC0gbGlzdCgpDQpmb3IoaSBpbiAxOjEwMCl7DQogICBpbWFnZV9saXN0W1tpXV0gPC0gcmVhZEltYWdlKHBhc3RlMCh0cmFpbl9pbWFnZV9kaXIsIHNwcmludGYoIiUwNGQiLCBpKSwgIi5qcGciKSkNCn0NCmBgYA0KDQpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuDQpgYGB7ciByZWFkIGZpZHVjaWFsIHBvaW50c30NCiNmdW5jdGlvbiB0byByZWFkIGZpZHVjaWFsIHBvaW50cw0KI2lucHV0OiBpbmRleA0KI291dHB1dDogbWF0cml4IG9mIGZpZHVjaWFsIHBvaW50cyBjb3JyZXNwb25kaW5nIHRvIHRoZSBpbmRleA0KcmVhZE1hdC5tYXRyaXggPC0gZnVuY3Rpb24oaW5kZXgpew0KICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQ0KfQ0KDQojbG9hZCBmaWR1Y2lhbCBwb2ludHMNCmZpZHVjaWFsX3B0X2xpc3QgPC0gbGFwcGx5KDE6bl9maWxlcywgcmVhZE1hdC5tYXRyaXgpDQpzYXZlKGZpZHVjaWFsX3B0X2xpc3QsIGZpbGU9Ii4uL291dHB1dC9maWR1Y2lhbF9wdF9saXN0LlJEYXRhIikNCmBgYA0KDQojIyMgU3RlcCAzOiBjb25zdHJ1Y3QgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcw0KDQorIFRoZSBmb2xsb3cgcGxvdHMgc2hvdyBob3cgcGFpcndpc2UgZGlzdGFuY2UgYmV0d2VlbiBmaWR1Y2lhbCBwb2ludHMgY2FuIHdvcmsgYXMgZmVhdHVyZSBmb3IgZmFjaWFsIGVtb3Rpb24gcmVjb2duaXRpb24uDQoNCiAgKyBJbiB0aGUgZmlyc3QgY29sdW1uLCA3OCBmaWR1Y2lhbHMgcG9pbnRzIG9mIGVhY2ggZW1vdGlvbiBhcmUgbWFya2VkIGluIG9yZGVyLiANCiAgKyBJbiB0aGUgc2Vjb25kIGNvbHVtbiBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlIGJldHdlZW4gcmlnaHQgcHVwaWwoMSkgYW5kICByaWdodCBicm93IHBlYWsoMjEpIGFyZSBzaG93biBpbiAgaGlzdG9ncmFtcy4gRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBhbmdyeSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc3VycHJpc2VkIGZhY2UuDQogICsgVGhlIHRoaXJkIGNvbHVtbiBpcyB0aGUgZGlzdHJpYnV0aW9ucyBvZiB2ZXJ0aWNhbCBkaXN0YW5jZXMgYmV0d2VlbiByaWdodCBtb3V0aCBjb3JuZXIoNTApDQphbmQgdGhlIG1pZHBvaW50IG9mIHRoZSB1cHBlciBsaXAoNTIpLiAgRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBoYXBweSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc2FkIGZhY2UuDQoNCiFbRmlndXJlMV0oLi4vZmlncy9mZWF0dXJlX3Zpc3VhbGl6YXRpb24uanBnKQ0KDQpgZmVhdHVyZS5SYCBzaG91bGQgYmUgdGhlIHdyYXBwZXIgZm9yIGFsbCB5b3VyIGZlYXR1cmUgZW5naW5lZXJpbmcgZnVuY3Rpb25zIGFuZCBvcHRpb25zLiBUaGUgZnVuY3Rpb24gYGZlYXR1cmUoIClgIHNob3VsZCBoYXZlIG9wdGlvbnMgdGhhdCBjb3JyZXNwb25kIHRvIGRpZmZlcmVudCBzY2VuYXJpb3MgZm9yIHlvdXIgcHJvamVjdCBhbmQgcHJvZHVjZXMgYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzIHRoYXQgYXJlIHJlcXVpcmVkIGJ5IGFsbCB0aGUgbW9kZWxzIHlvdSBhcmUgZ29pbmcgdG8gZXZhbHVhdGUgbGF0ZXIuIA0KICANCiAgKyBgZmVhdHVyZS5SYA0KICArIElucHV0OiBsaXN0IG9mIGltYWdlcyBvciBmaWR1Y2lhbCBwb2ludA0KICArIE91dHB1dDogYW4gUkRhdGEgZmlsZSB0aGF0IGNvbnRhaW5zIGV4dHJhY3RlZCBmZWF0dXJlcyBhbmQgY29ycmVzcG9uZGluZyByZXNwb25zZXMNCg0KYGBge3IgZmVhdHVyZX0NCnNvdXJjZSgiLi4vbGliL2ZlYXR1cmUuUiIpDQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BDQppZihydW4uZmVhdHVyZS50cmFpbil7DQogIHRtX2ZlYXR1cmVfdHJhaW4gPC0gc3lzdGVtLnRpbWUoZGF0X3RyYWluIDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdHJhaW5faWR4KSkNCiAgc2F2ZShkYXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikNCn1lbHNlew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikNCn0NCg0KdG1fZmVhdHVyZV90ZXN0IDwtIE5BDQppZihydW4uZmVhdHVyZS50ZXN0KXsNCiAgdG1fZmVhdHVyZV90ZXN0IDwtIHN5c3RlbS50aW1lKGRhdF90ZXN0IDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdGVzdF9pZHgpKQ0KICBzYXZlKGRhdF90ZXN0LCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90ZXN0LlJEYXRhIikNCn1lbHNlew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQ0KfQ0KDQoNCmBgYA0KDQojIyBDTk4NCg0KIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMNCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gDQoNCmB0cmFpbi5SYCBhbmQgYHRlc3QuUmAgc2hvdWxkIGJlIHdyYXBwZXJzIGZvciBhbGwgeW91ciBtb2RlbCB0cmFpbmluZyBzdGVwcyBhbmQgeW91ciBjbGFzc2lmaWNhdGlvbi9wcmVkaWN0aW9uIHN0ZXBzLiANCg0KKyBgdHJhaW4uUmANCiAgKyBJbnB1dDogYSBkYXRhIGZyYW1lIGNvbnRhaW5pbmcgZmVhdHVyZXMgYW5kIGxhYmVscyBhbmQgYSBwYXJhbWV0ZXIgbGlzdC4NCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsDQorIGB0ZXN0LlJgDQogICsgSW5wdXQ6IHRoZSBmaXR0ZWQgY2xhc3NpZmljYXRpb24gbW9kZWwgdXNpbmcgdHJhaW5pbmcgZGF0YSBhbmQgcHJvY2Vzc2VkIGZlYXR1cmVzIGZyb20gdGVzdGluZyBpbWFnZXMgDQogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuDQogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uDQoNCisgSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHVzZSBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eSB0byBkbyBjbGFzc2lmaWNhdGlvbi4gDQoNCmBgYHtyIGxvYWRsaWJ9DQpzb3VyY2UoIi4uL2xpYi90cmFpbi5SIikgDQpzb3VyY2UoIi4uL2xpYi90ZXN0LlIiKQ0KYGBgDQoNCkZvciBDTk4ncyBBdmVyYWdpbiBpcyBiZXR0ZXI/IA0KaHR0cHM6Ly9kYXRhc2NpZW5jZS5zdGFja2V4Y2hhbmdlLmNvbS9xdWVzdGlvbnMvNDc3OTcvdXNpbmctY3Jvc3MtdmFsaWRhdGlvbi10ZWNobmlxdWUtZm9yLWEtY25uLW1vZGVsIzp+OnRleHQ9QW55JTIwdGltZSUyMHlvdSUyMGhhdmUlMjBtb2RlbHMsdGVuZGVuY3klMjB0b3dhcmQlMjBvdmVyZml0dGluZyUyMG5vdCUyMHVuZGVyZml0dGluZy4NCg0KYGBge3IgZm9ybWF0IGRhdGEgZm9yIHRyYWluaW5nfQ0KDQpmZWF0dXJlX3RyYWluID0gYXJyYXkodW5saXN0KGRhdF90cmFpblssIC02MDA3XSksIGRpbSA9IGMoMjQwMCwxNTIsMykpDQpsYWJlbF90cmFpbiA9IGFycmF5KGFzLm51bWVyaWMoZGF0X3RyYWluJGxhYmVsKSkgLSAxIA0KDQoNCmBgYA0KDQoqIFRyYWluIHRoZSBtb2RlbCB3aXRoIHRoZSBlbnRpcmUgdHJhaW5pbmcgc2V0IHVzaW5nIHRoZSBzZWxlY3RlZCBtb2RlbCAobW9kZWwgcGFyYW1ldGVyKSB2aWEgY3Jvc3MtdmFsaWRhdGlvbi4NCmBgYHtyIGZpbmFsX3RyYWlufQ0KIyB0cmFpbmluZyB3ZWlnaHRzDQoNCnRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbihmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbikpDQoNCiNzYXZlKGZpdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpDQpgYGANCg0KDQojIyMgU3RlcCA1OiBSdW4gdGVzdCBvbiB0ZXN0IGltYWdlcw0KYGBge3IgdGVzdH0NCnRtX3Rlc3QgPSBOQQ0KDQpmZWF0dXJlX3Rlc3QgPC0gYXJyYXkodW5saXN0KGRhdF90ZXN0WywgLTYwMDddKSwgZGltID0gYyg2MDAsIDE1MiwgMykpDQoNCmlmKHJ1bi50ZXN0KXsNCiAgIyhmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluLlJEYXRhIikNCiAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZSgNCiAgICAgICAgICAgICAgICAgICAgICAgICB7bGFiZWxfcHJlZCA8LSB0ZXN0KGZpdF90cmFpbiwgZmVhdHVyZV90ZXN0LCB0eXBlID0gImNsYXNzZXMiKTsNCiAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvYl9wcmVkIDwtIHRlc3QoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIHR5cGUgPSAicHJvYmEiKX0NCiAgICAgICAgICAgICAgICAgICAgICAgICApDQogIA0KfQ0KDQpsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpDQp3ZWlnaHRfdGVzdCA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90ZXN0KSkNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpew0KICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkNCn0NCg0KbGFiZWxfdGVzdCA8LSBpZmVsc2UobGFiZWxfdGVzdCA9PSAyLCAxLCAwKQ0KYWNjdSA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAobGFiZWxfcHJlZCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpDQojIHByb2JfcHJlZCA8LSBhcHBseShwcm9iX3ByZWQsIDEsIG1heCkNCnByb2JfcHJlZCA8LSBwcm9iX3ByZWRbLCAxXQ0KdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQ0KYXVjIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpDQoNCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiIsICJDTk4iLCAiaXMiLCBhY2N1KjEwMCwgIiUuXG4iKQ0KY2F0KCJUaGUgQVVDIG9mIG1vZGVsOiIsICJDTk4iLCAiaXMiLCBhdWMsICIuXG4iKQ0KDQoNCmBgYA0KDQojIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQ0KUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gDQpgYGB7ciBydW5uaW5nX3RpbWV9DQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpDQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0ZXN0aW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdGVzdFsxXSwgInMgXG4iKQ0KY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbD0iLCB0bV90cmFpblsxXSwgInMgXG4iKSANCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV90ZXN0WzFdLCAicyBcbiIpDQpgYGANCg0KIyMjUmVmZXJlbmNlDQotIER1LCBTLiwgVGFvLCBZLiwgJiBNYXJ0aW5leiwgQS4gTS4gKDIwMTQpLiBDb21wb3VuZCBmYWNpYWwgZXhwcmVzc2lvbnMgb2YgZW1vdGlvbi4gUHJvY2VlZGluZ3Mgb2YgdGhlIE5hdGlvbmFsIEFjYWRlbXkgb2YgU2NpZW5jZXMsIDExMSgxNSksIEUxNDU0LUUxNDYyLg0KDQoNCg0KDQoNCg0KDQoNCg0KDQoNCg0KDQo=